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TITLE OF INVENTION: Multiple Data Rate ComplGX Hybrid Walsh Codes 

for CDMA 

INVENTORS: Urbain A. von der Embse 



CLAIMS 



WHAT IS CLAIMED IS: 

Claim 1. (cancelled) A mcano for the implGmcntation of new 
faot Qlgorithmo — — complox Waloh orthogonal — CDlUi encoding — aftd 
decoding of multiple data rate uocro ovor a CDI^IA frequency band 
with propertico vjhich 

provide — a — complex — Waloh — orthogonal code — with — fe-he — real 

component equal to the real Walsh orthogonal codO;- — aftd — vjith the 
imaginary — component — equal — te — a — reordering — &4 — the — real — Waloh 
orthogonal code which makeo the complex Waloh orthogonal code the 
correct — complex — veroion — — the — real — Waloh — orthogonal — code — fee 
within arbitrary angle rotations and ocalc factors 

provide complex Waloh orthogonal CDI^([A codes vjhich reduce to 

febe — real — Waloh — orthogonal — CDMA — codeo — upon — removal — — ttte 
imaginary code componento 

provide — a — meano — te — encode — aftd — decode — multiple — data — rate 
uoero — with — complex — Waloh — orthogonal — codeo — §e6e — oimultaneouo 

tranomission over tfee same CDMA frequency — band with 

computationally — efficient — algorithm — means — te — implement — fefee 
encoding and decoding 

provide — a — computationally — efficient — algorithm — mmeano — te 

encode — and decode multiple — data — rate uoero — with — complex Waloh 

orthogonal — codeo — with — valueo — §e^e — oimultaneouo 

transmiooion over the same CDMA frequency band 
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Claim 2. (cancelled) A mcano — fo^ — ^he — imploincntation — a# 
ftew — hybrid complox Waloh orthogonal CD^4A encoding and dcGoding 
e# — multiple — data — rate — uocro — over — a — CDMA — frequency — band — with 
properties 

provide — a — mcano — #e^? — the — conotruction — — hybrid — complex 

Waloh orthogonal CD^4A codoo which are functional combinationo of 

t^ complex Waloh, — diocretc — Fourier tranoform — (DFT) , — Hadamard 

(real Waloh) , — and other orthogonal — codes — and which offer wider 
choiceo of code lengths 

provide a mcano to extend the complex Waloh orthogonal CDD^IA 
codes — fee — include — the — complex — discrete — Fourier — transform — (DFT) 
codes and other orthogonal codes to allow greater flexibility in 
the choices for the code lengths 

provide — ftew — fast — algorithm — means — fe^ — the — encoding — aftd 
decoding — of hybrid — complex Walsh — codes — for multiple — data — rate 
users 

Claim 3, (cancelled) A means — fe^e — the — design — of hybrid 
complox Walsh orthogonal CDL^ encoding and decoding of multiple 
data rate users over a CDDIA frequency band v^rith properties 

provide — a — moans — te — provide — greater — flexibility — ifi — the 
selection — e€ — the — code — length — by — combining — the — complex — Walsh 
orthogonal CDI^^ codes with the complox DFT orthogonal CDLIA codes 
as well as with other orthogonal codes 

provide — a — Kronecker — product means — te — combine — the — complex 
Walsh — orthogonal — CDMA — codes — with — complox — DFT — orthogonal — CDMA 
codes as well as — with — other orthogonal CDMA codes t 

provide — a — direct — sum means — te — combine — the — complox — Walsh 
orthogonal CDMA codes with complex DFT orthogonal CD^4A — codes as 
vjcll as — with — other orthogonal CDMA codes 

provide a functionality means to combine the complex Walsh 
orthogonal CDl^ codes vfith complex DFT orthogonal CDI^^ — codes as 
well as with other orthogonal CDMA codes 
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provide — ftew — faot — algorithm — mcano — — tfee — encoding — aH4 
decoding — — hybrid complex Waloh — codeo — for multiple — data — rate 
uocro 

Claim 4. (cancelled) A — mcano — fee — provide — unconotraincd 
flexibility — ifi — ti^e — oelection of the — code — length by — functional 
combining of appropriate orthogonal CDMA codeo drawn from a oct 
of code candidatcD that include the complex Waloh and the complex 

provide a functional meano for the generation of orthogonal 
CDMA codeo with unconotraincd flexibility in the oelection of the 
code length 

provide — a — faot — algorithm — meano — fetie — encoding — aftd 

decoding of CDMA codeo deoigned with a functional meano for the 

generation a# orthogonal CDMA codeo with unconotraincd 

flexibility in the oelection of the code length 

provide a functional meano for the generation of orthogonal 
CDMA — codeo — #ef — multiple — data — rate — uocro — with — unconotraincd 
flexibility in the oelection of the code length 

provide — a — faot — algorithm — means — §^ — multiple — data — rate 
encoding — aftd — decoding — — orthogonal — GDMA — codes — which — et^ 
generated by a functional meano for multiple data rate uocro to 
provide unconotraincd flexibility in the — oelection of the — code 
length 

Claim 5. (currently amended) A method for the generation 
of deoign and implementation of faot encodcro and faot dccodcro 

4^ Hybrid Waloh and generalized Hybrid hybrid W alsh complex 

orthogonal codes for - CDMA channelization codes for multiple data 
rate uocro over and for the plurality of other applications, said 
methods comprising: a frequency band vjith propertieo 
means for deriving the inphase permutation or reordering of the 
Walsh or Hadamard codes which places them in sequency 
correspendence which is the rate of phase rotation 
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correspondence with the frequency of the discrete Fourier 
transform DFT codes and in even code correspondence with 
the real component codes of said DFT codes, 
means for deriving the quadrature reordering of said Walsh or 

said Hadamard codes which places them in said sequency 
correspondence with the frequency of said DFT codes and in 
odd code correspondence with the quadrature component codes 
of said DFT; 

means for using said inphase reordering to generate the 

inphase component codes of said hybrid Walsh codes, 

and 

means for using said quadrature reordering to generate 

the quadrature component codes of said hybrid Walsh 

codes . 



Hybrid — Waloh — inphaoc (real — axis) codoo — aftd — quadrature 

(imaginary axis) — codoo arc defined by lexicographic reordering 
pcrmutationo of the Waloh code 

Hybrid — Waloh — codco — t«ve — a — 1 - to - l ocqucncy" frequency 

corrcopondcnco with the DFT codco and have a 1 to - 1 oven-cooino 
and odd-oinc corrcopondoncco with the DFT codco 

Hybrid Waloh codco take valuco [l -*- j , i-i-j-? — 1 - j, — i— — ^ 

cquivalontly take valuco (1, j, tr — j) with a ( 'IS) rotation of 

axQo and a rcnormalization 

generalized Hybrid Waloh — codco — ea^^ — be — conotructed — §ei^ — a 



vjidc — range 


--e^ — code — longtho — by- 


combining 
— Hadamard — 


Hybrid Waloh with DFT 
and — other — orthogonal 


(diocrctc — 
codco, — and 


Fouricr — tranoform) , 
quaoi -orthogonal PN 


codco uoing 


tcnoor product/ direct 



product, — and functional combining 
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faot oncoding and faot decoding implGincntation algorithmo 

arc defined 



algorithmo arc defined to map multiple data rate uocr 

data — oymbolo onto the — eede — input data — symbol vector — for faot 
encoding and the inveroeo of theoe algorithmo are defined for 
recovery of the data oymbolo with faot decoding 



encodero perform complex multiply encoding of complex data 
to replace the current Waloh real multiply encoding of inphaoc 
and quadrature data 

dcGodcro perform — complex conjugate tranopooe — multiply 

decoding — — complex — data — te — replace — the — current — Waloh — f^ai 
multiply decoding of inphaoc and quadrature data 

Claim 6. (currently amended) A method for the generation of 
dcoign and implementation of encodero and decodcro for complex 
orthogonal CPm and generalized hybrid Walsh codes for CDMA and 
for the plurality of other applications, from code sets which 
include said hybrid Walsh, said Hadamard, said Walsh, said DFT, 
pseudo-noise PN, and the plurality of codes, said method 
comprising: complex orthogonal — GBMA — channelization — codeo — #€He 
multiple data rate uoero over a frequency band with propertico 
means for generating said codes using tensor product 

techniques for codes selected from the plurality of 

said code sets, 

means for generating said codes using direct product 

techniques for codes selected from the plurality of 

said code sets, 

means for generating said codes using functional 
combining techniques for codes selected from the 
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plurality of said code sets, and 

means for generating said codes using combinations of 

said tensor product techniques, said direct product 

techniques, and said functional combining techniques for 
codes selected from the plurality of said code sets. 

complex — codoo — inphaoc — (real — axio) — codcQ — aftd — quadrature 
(imaginary axis) — codco arc defined by reordering pcrmutationo of 
the real Walsh codoo 

goncralizcd — complex — codoo — ean — fee — conotructod — — a — wide 
range of code Icngtho by combining the — complex codco with DFT 
(diocrcto — Fourior tranoform) , — Hybrid Waloh, — Hadamard and other 
orthogonal — codco, — aftd — quaoi - orthogonal — P*^ — codes — uoing — tensor 
product, direct product/ and functional combining 

faot encoding and faot decoding implementation algorithmo 
arc defined 

algorithmo are defined to map multiple data rate user data 

oymbolo onto the code input data symbol vector for faot encoding 
and the invcroco of theoc algorithmo are defined for recovery of 
the data oymbolo v^ith faot decoding 

oncodcro perform complex multiply encoding of complex data 
to replace the current Waloh real multiply encoding of inphaoc 
and quadrature data 

decodero perform — complex conjugate tranopooe — multiply 

decoding — — complox — data — te — replace — ttie — current Waloh — real 
multiply decoding of inphaoc and quadrature data 
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Claim 7. (new) For said codes in claims 1,2 a method for mapping 
multiple data rate user symbols onto the code vectors, said 
method comprising: 

means for supporting multiple data rate users with symbol rates 
from the menu 1/NT,2/NT, . , .,2/T for a N chip said code 
with a T second chip interval, 
means for assigning said users with said like symbol rates to 

the groups Um -i/Um-2 /* - ./U i,uo for the respective said menu 

symbol rates 1/NT,2/NT,. . w2/T, 
means for assigning code indices from the binary indexing fields 

dM-i_r dM-2dM-i / * > ■ f d id2 ' ' ' 'dM -2dM-if dodid2 • * ' ■ dM -2dM-i to 

said users in said respective groups U o,Ui ,, . . ./UM -2f 

means for generating the code index d=d o +2d i+4d2 + . . * + (N/2)dM - 1 

= 0,1,2, > . .,N-1 and for mapping said index onto the N 

code vectors, and 

means for assigning said users to said code vectors using said 

user index fields and said mapping of said code index onto 



said code vectors. 



Claim 8. (new) Said codes in .claims 5,6 


have fast 


encoding 


algorithms, wherein a representative fast 


algorithm 


for said 


codes in claim 5 comprising: 






means for using said index fields in claim 7 


to arrange 


the input 



data symbol set in the format Z (d p, di , > . . , dM -2 f dn- 1 ) r 

means for performing pass 1 of said fast encoding algorithm by 



multiplying said Z by the kernal [ (-1) ^dr pnM-i +j (-1) ""di p nn-i] 
and summing over dr o,dip =0,l to yield the partially 
encoded symbol set Z (nM -i, di , . > .rdM -2/ dn-i ) where dr p =cr(d o) 
and cr(d) is said real axis code for d, di p=ci(dp ) where 
ci (d) is said imaginary axis code for d, and nn -i is a 
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binary code chip coefficient in the code chip indexing 

n = n o +2n i +- . , , (N/4 ) nM -2 + (N/2) nM -i, 
means for performing passes m=2,3f . . .,M-1 of said fast 
encoding algorithm by multiplying 

Z (nM -i. nM-2 > . >/nM -m+i / dm -i , . . .fdM -2 / dM -i ) by the kernal 

[ (-1) ^drn ,-i(nM-m + HM-m^i ) +j ("D ^dl m-i ( nM-m + nn-m^ii ) ] and summing 

over dr m-i,dini-i =Of 1 to yield the partially encoded symbol 

set Z(nM -i, nM-i, nM-2 . . . / nM - m/ dm/ . > . /dM -2 / dn -i) / 

means for performing pass M of said fast encoding algorithm by 

by multiplying Z (nw -i, nM-2 ■ ■ ./n 2 / n i , dn -i ) by the kernal 

[ (-1) ^drM -i (no + n i ) +j (-1) ^ diM -i (np -i- n i ) ] and summing over 

drM-i , diM -i =0/ 1 to yield the encoded symbol set 

Z (nM -i, nM-u I1m-2 . . ',n 2 , n i , n p ) , and 

means for reordering the encoded symbol set in the ordered output 
format Z(no, ni, . > */nM-2/ Hm-i) . 



Claim 9. (new) Said codes in claims 5,6 have fast decoding 
algorithms, wherein a representative fast algorithm for said 
codes in claim 5 comprising: 

means for performing pass 1 of said fast decoding algorithm by 

multiplying said Z(n o, ni , . . . / nM -2. nw-i ) from claim 8 by 

the kernal [ (-1) ^n pdrM-i +j (-1) ^^n odiM-i ] and summing over n o=0/l 
to yield the partially decoded symbol set 
Z (dM - u ni / . . . / nM -2 / Hm -i) / 

means for performing passes m=2/3/. . ./M-1 of said fast 

encoding algorithm by multiplying 

Z (dM -l, dM-2 . / dM -m+1/ nm-1 / . . . / nM-2 / riM -i ) by the kernal 

LlzlIlSm-iidrM-m + drM -m^i ) + j (-1) ^nn ,-i (diM-m + diM -m^n )] and summing 

over nm -i =0/l to yield the partially encoded symbol set 

Z (dM -l, dM-l ,dM-2 . ■ ■ / dn - m/ ^mr » * > / nM -2 / ^m -i) / 

means for performing pass M of said fast encoding algorithm by 

by multiplying Z(dM -i / d M-2 . > ./d 2/ di, nn-i ) by the kernal 

[ (-1) "nM -i(dro dr i )+j (-1) "nM -i(dio + dii ) ] and summing over 
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nM-i =0,l to yield the encoded symbol set 

Z_(dM-i,_dM-i, dM-2 . . ' ,di 2 f d i , d p ) , and 

means for reordering the decoded symbol set in the ordered output 
format Z (dp, dir * ■ wdn-z/ dn-i) . 
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